﻿ Proiecte inteligenta artificiala 2019-2020 P1 Quoridor Game folosind cautarea pe arbori Monte Carlo Vom implementa un joc de masa in care fiecare jucator este reprezentat de un pion aflat de o parte si de alta a tablei, pe mijloc Fiecare mutare poate fi reprezentata fie de o deplasare a pionului in fata sau in lateral, fie de amplasarea unui obstacol (o linie verticala sau orizontala) intre patrate Va castiga jucatorul care ajunge primul in partea opusa Exemplu: https:  gorisanson github io quoridor-ai  P2 implementarea unei aplicatii pentru determinarea pretului mediu pentru o ora de parcare, astfel incat sa se obtina un profit maxim interfata va permite utilizatorului sa introduca date de intrare, precum: capacitatea parcarii, numarul initial de locuri si profitul mediu obtinut per loc Pentru rezolvarea problemei se va utiliza algoritmul de evolutie diferentiala P3 Rezolvarea problemei de optimizare a unei masini cu vectori suport cu ajutorul unui algoritm evolutiv Problema presupune detectarea gradului de ocupare a unei camere pe baza unor masuratori ale temperaturii, umiditatii etc Cele doua clase exprima faptul ca acea camera este ocupata sau nu Solutia se va determina rezolvand problema duala Cu algoritmul evolutiv se vor determina multiplicatorii lagrangieni dupa care se vor calcula parametrii w si b in cazul in care problema este neseparabila liniar, vom folosi trucul nucleului P4 Un joc cu o masina, folosind algoritmul de invatare cu intarire Q-Learning Scopul acestuia este de a parcurge intr-un timp cat mai scurt pista amplasata intr-un mediu 2D format din pista, bariere si iarba Masina se poate deplasa atat pe pista cat si pe iarba, insa deplasarea pe iarba ia mult mai mult timp, iar aceasta nu poate trece peste bariere P5 Folosirea algoritmului MCTS (Monte Carlo Tree Search) pentru gasirea unei politici de optimizare in rezolvarea unei probleme de tip MDP (Markov Decision Process) Problema in sine va prezenta o simulare a traficului rutier in care automobilul simulat va alege decizia optima pentru a ajunge la destinatie, folosind rezultatul obtinut prin intermediul algoritmului MC Pozitiile celorlalte masini din trafic vor fi generate in mod aleatoriu intr-un numar ales de utilizator si vor avea o directie de miscare aleatorie Generarea acestora se va face intr-o zona de siguranta in jurul masinii (un cerc de o raza stabilita) cand acestea parasesc cadrul de simulare Algoritmul va evalua la o anumita perioada de timp pozitiile automobilelor din cadru si va alege o directie optima de ocolire a acestora pentru a ajunge la tinta P6 implementarea algoritmului de inferenta prin enumerare in retele bayesiene pentru analizarea probabilitatii de propagare a unui virus intr-o populatie Aplicatia va permite crearea si vizualizarea graful retelei si posibilitatea determinarii probabilitatilor prin interogarea nodurilor P7 Antrenarea unei retele neuronale de tip perceptron multistrat cu o structura predefinita (un numar specificat de straturi ascunse si neuroni) cu ajutorul unui algoritm evolutiv Se va realiza antrenarea unei retele care sa fie capabila sa recunoasca cu cifrele dintr-o imagine de tip grayscale Florin Leon, inteligenta artificiala - Laborator, http:  florinleon byethost24 com lab ia htm P8 Folosirea algoritmului de evolutie diferentiala pentru determinarea traiectoriei optime a unei rachete pentru a intra in orbita unei planete folosind cat mai putin combustibil P9 Rezolvarea problemei de optimizare a unei masini cu vectori suport cu ajutorul unui algoritm evolutiv Ca si aplicatie am ales un joc de sah in care se clasifica mutarile regelui alb si turei albe impotriva regelui negru Sistemul este prevazut cu exemple de pozitii de sah descrise doar de coordonatele pieselor de pe tabla Relatiile necesare formarii unui clasificator corect si concis Florin Leon, inteligenta artificiala - Laborator, http:  florinleon byethost24 com lab ia htmpentru conceptul tinta trebuie descoperite de sistemul de invatare Algoritmul este asemanator cu algoritmul iD3 care genereaza un arbore de decizie dintr-un set de date Multimea de antrenare are aproximativ 28000 instante si 6 atribute (linia regelui alb; coloana regelui alb; linia turei albe; coloana turei albe; linia regelui negru; coloana regelui negru) Nu au fost incluse ideile similare cu cele ale proiectelor din anii anteriori Florin Leon, inteligenta artificiala - Laborator, http:  florinleon byethost24 com lab ia htm Florin Leon, inteligenta artificiala - Laborator, http:  florinleon byethost24 com lab ia htm